package 牛客;

import java.util.Scanner;

/**
 * @Auther: zhang l
 * @Date: 2022/4/12 - 04 - 12 - 10:18
 * @Description: 牛客
 * @version: 1.0
 */
public class Main {
    public static void main(String[] args) {
        Main main=new Main();
        Scanner scan= new Scanner(System.in);
        int number=scan.nextInt();
        System.out.println(main.cxz(number));
    }
    public boolean cxz(int number){
        if (number==2||number==3) {
            return true;
        }
    for(int i=3;i<number;i++) {
        if (number % i == 0) {
            return false;
        }
    }
        return true;
    }
}
